package array;

/**
 * @Description
 * @Author Firenut
 * @Date 2023-08-27 22:59
 */
public class T905_sortArrayByParity {
    public static void main(String[] args) {
        int[] nums = {1, 0, 3, 5};
        sortArrayByParity(nums);
    }
    public static int[] sortArrayByParity(int[] nums) {
        int i = 0, j = nums.length - 1;
        while (i < j) {
            // i走到一个奇数位置
            while (i < j && nums[i] % 2 == 0) {
                i++;
            }

            // j走到一个偶数位置
            while (i < j && nums[j] % 2 != 0) {
                j--;
            }
            if (i >= j) break;

            swap(nums, i, j);
            i++;
            j--;
        }
        return nums;
    }

    static void swap(int nums[], int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}
